Multiobjective Evolutionary Component Effect on Algorithm behavior

نویسندگان

چکیده

The performance of multiobjective evolutionary algorithms (MOEAs) varies across problems, making it hard to develop new or apply existing ones problems. To simplify the development and application algorithms, there has been an increasing interest in their automatic design from components. These automatically designed metaheuristics can outperform human-developed counterparts. However, is still unknown what are most influential components that lead improvements. This study specifies a methodology investigate effects final configuration algorithm. We this tuned Multiobjective Evolutionary Algorithm based on Decomposition (MOEA/D) by iterated racing (irace) package constrained problems 3 groups: (1) analytical real-world (2) artificial (3) simulated real-world. then compare impact algorithm terms Search Trajectory Networks (STNs), diversity population, anytime hypervolume values. Looking at objective space behavior, MOEAs studied converged before half search generally good HV values For improving end run. In decision we see diverse set trajectories STNs more similar frequently reach optimal solutions other

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal component selection using a multiobjective evolutionary algorithm

Component selection is a crucial problem in Component-Based Software Engineering (CBSE) that is concerned with the assembly of pre-existing software components. We are approaching the component selection involving dependencies between components. We formulate the problem as multiobjective, involving two objectives and one constraint. The approach used is an evolutionary computation technique. T...

متن کامل

On Measuring Multiobjective Evolutionary Algorithm Performance

Solving optimization problems with multiple (often connicting) objectives is generally a quite diicult goal. Evolutionary Algorithms (EAs) were initially extended and applied during the mid-eighties in an attempt to stochasti-cally solve problems of this generic class. During the past decade a variety of Multiobjective EA (MOEA) techniques have been proposed and applied to many scientiic and en...

متن کامل

A new multiobjective evolutionary algorithm

The Pareto-based approaches have shown some success in designing multiobjective evolutionary algorithms. Their methods of fitness assignment are mainly from the information of dominated and nondominated individuals. On the top of the hierarchy of multiobjective evolutionary algorithms, the Strength Pareto Evolutionary Algorithm (SPEA) has been elaborately designed with this principle in mind. I...

متن کامل

Evolutionary Multiobjective Approach for Multilevel Component Composition

Component-based Software Engineering (CBSE) uses components to construct systems, being a means to increase productivity by promoting software reuse and increasing software quality. The process of assembling component is called component composition. Components are themselves compositions of components. This give rise to the idea of composition levels, where a component on level i may be decomp...

متن کامل

Multiobjective Adaptive Representation Evolutionary Algorithm (MAREA) - a new evolutionary algorithm for multiobjective optimization

Many algorithms for multiobjective optimization have been proposed in the last years. In the recent past a great importance have the MOEAs able to solve problems with more than two objectives and with a large number of decision vectors (space dimensions). The difficulties occur when problems with more than three objectives (higher dimensional problems) are considered. In this paper, a new algor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM transactions on evolutionary learning

سال: 2023

ISSN: ['2688-3007', '2688-299X']

DOI: https://doi.org/10.1145/3612933